Zonotopal Tilings and the Bohne-dress Theorem
نویسنده
چکیده
We prove a natural bijection between the polytopal tilings of a zonotope Z by zonotopes, and the one-element-liftings of the oriented matroid M(Z) associated with Z. This yields a simple proof and a strengthening of the Bohne-Dress Theorem on zonotopal tilings. Furthermore we prove that not every oriented matroid can be represented by a zonotopal tiling.
منابع مشابه
The Cayley Trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
In 1994, Sturmfels gave a polyhedral version of the Cayley Trick of elimination theory: he established an order-preserving bijection between the posets of coherent mixed subdivisions of a Minkowski sum A1 + · · ·+Ar of point configurations and of coherent polyhedral subdivisions of the associated Cayley embedding C (A1 Ar). In this paper we extend this correspondence in a natural way to cover a...
متن کاملExtension Spaces of Oriented Matroids
We study the space of all extensions of a real hyperplane arrangement by a new pseudo-hyperplane, and, more generally, of an oriented matroid by a new element. The question whether this space has the homotopy type of a sphere is a special case of the “Generalized Baues Problem” of Billera, Kapranov & Sturmfels, via the Bohne-Dress Theorem on zonotopal tilings. We prove that the extension space ...
متن کاملThe Generalized Baues Problem
We survey the generalized Baues problem of Billera and Sturmfels. The problem is one of discrete geometry and topology, and asks about the topology of the set of subdivisions of a certain kind of a convex polytope. Along with a discussion of most of the known results, we survey the motivation for the problem and its relation to triangulations, zonotopal tilings, monotone paths in linear program...
متن کاملZonotopal Subdivisions of Cyclic Zonotopes
The cyclic zonotope n; d is the zonotope in R d generated by any n distinct vectors of the form 1; t; t 2 ;. .. ; t dÀ1 . It is proved that the re¢nement poset of all proper zonotopal subdivisions of n; d which are induced by the canonical projection p: n; d H 3 n; d, in the sense of Billera and Sturmfels, is homotopy equivalent to a sphere and that any zonotopal subdivision of ...
متن کاملTwo-dimensional Groups, Orbifolds and Tilings
Given the triangulation of a 2-dimensional orbifold in terms of the Delaney{Dress symbol of a periodic tiling, we discuss how to compute it's orbifold symbol, as deened by J. Conway. It is shown that the number of types of equivariant tilings depends only on the \form" of the corresponding orbifold symbols. The method is applied to obtain a reened classiication of equivariant tilings for certai...
متن کامل